Petersen graph

Results: 108



#Item
51Graph / Graph operations / Petersen graph / Trapezoid graph / Graph theory / Graph coloring / Clique

Introduction The Copoint Graph Convex Geometries Clique Number vs. Chromatic Number Copoint Graphs with Large Chromatic Number

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2012-10-17 11:00:15
52Graph / Connectivity / Petersen graph / Neighbourhood / Graph theory / Conjectures / Reconstruction conjecture

Graph Reconstruction Robert D. Borgersen [removed] Graduate Seminar: Graph Reconstruction – p. 1/2

Add to Reading List

Source URL: home.cc.umanitoba.ca

Language: English - Date: 2010-08-17 10:50:26
53Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Probabilistic method / Petersen graph / Robertson–Seymour theorem / Graph coloring / Graph theory / Mathematics / Theoretical computer science

The Computational Complexity Column by Lance FORTNOW NEC Research Institute

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2001-01-24 15:44:35
54Network theory / NP-complete problems / Shortest path problem / Hamiltonian path / Eulerian path / Distance / Graph / Petersen graph / Widest path problem / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Page < PAGE >4 of < NUMPAGES >4 Developed by IEEE as part of TryEngineering

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2013-12-09 20:23:19
55Graph / Vertex / Petersen graph / Planar separator theorem / Graph theory / Planar graph / Neighbourhood

October 16, [removed]:36 WSPC/Guidelines AllBoundsArticle International Journal of Computational Geometry & Applications c World Scientific Publishing Company

Add to Reading List

Source URL: theory.cs.uni-bonn.de

Language: English - Date: 2007-06-11 04:53:11
56Group theory / Cayley graph / Geometric group theory / Quaternion / Octonion / Girth / Graph / Petersen graph / Vertex-transitive graph / Graph theory / Mathematics / Algebraic graph theory

Graphs with Large Girth based on Quaternions and Octonions Novi Herawati Bong Erasmus Mundus Master ALGANT University of Bordeaux 1

Add to Reading List

Source URL: www.algant.eu

Language: English - Date: 2011-10-11 09:42:44
57Graph / Petersen graph / Graph operations / Tree / Outerplanar graph / Line graph / Graph theory / Planar graphs / Topological graph theory

Ch4 Graph theory and algorithms This chapter presents a few problems, results and algorithms from the vast discipline of Graph theory. All of these topics can be found in many text books on graphs. Notation: G = (V, E),

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-03-18 05:24:46
58NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Graph / Seven Bridges of Königsberg / Distance / Shortest path problem / Petersen graph / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Provided by TryEngineering.org - www.tryengineering.org Lesson Focus Lesson focuses on how mathematic models help to solve real problems and are realized in computers. Students work in teams to build

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2014-03-20 09:02:31
59Hamiltonian path / Hypercube graph / Petersen graph / Handshaking lemma / Graph theory / Mathematics / NP-complete problems

On the Existence of Hamiltonian Paths in the Cover Graph of M (n) Carla D. Savage ∗

Add to Reading List

Source URL: www.cybershields.com

Language: English - Date: 2004-06-03 00:55:16
60Graph coloring / Planar graphs / Edge coloring / Sperner family / Matroid / Bipartite graph / Petersen graph / Cubic graph / Minor / Graph theory / Mathematics / Matroid theory

Combinatorial Optimization: Packing and Covering G´erard Cornu´ejols Carnegie Mellon University July 2000

Add to Reading List

Source URL: integer.tepper.cmu.edu

Language: English - Date: 2005-08-27 11:07:38
UPDATE